(19) 




JAPANESE PATENT OFFICE 



PATENT ABSTRACTS OF JAPAN 

(11) Publication number: 09130259 A 

(43) Date of publication of application: 16.05.97 



(51) Int. CI 



H03M 7/30 
H04N 1/41 
H04N 7/24 



(21) Application number: 07283351 

(22) Date of filing: 31.10.95 



(71) Applicant: 

(72) Inventor: 



CASIO COMPUT CO LTD 
MURAYAMA YOICHI 



(54) VECTOR QUANTIZING AND ENCODING 
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(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce a storage 
capacity required for storing a code book while 
maintaining the picture quality of reproducing pictures. 

SOLUTION: A classification part 101 analyzes an input 
vector X, discriminates to which class it belongs and 
decides conversion contents to be performed to the 
representative vector of the discriminated class. The 
results are outputted to a distortion computing part 103 
as discrimination information ij and conversion 
information (a). The distortion computing part 103 
searches the representative vector closest to the input 
vector X' normalized and outputted by a normalization 
part 102 from a classified code book memory 104 and 
outputs the index L In the meantime, a decoding part 

106 on a decoding side reads an output vector 
corresponding to the index I.., received through a 

transmission line 105 and performs the conversion of the 
conversion contents specified by the conversion 
information (a) to the output vector. 
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(57) mm] 

mm] sa,Bf«<z)iifK«rjii«Fuoo, k^^^ 

a i LTIISfai 10 3 id|±i^i-r^o 10 3 

7*??* I ijSrtti*i-So tfll'M^l 0 6 

1 0 7a>e>fflE*ttlU •^fcti*'^ h/H^^Lt 



& ^ftolftjl #rifeffl *sATA, T0-/7S 



8< 



5W 




1 

*^«rlBA*^<^ b/K^LT^^ h/i-m^-ik&ftofc 
^mytt 5 fo o T . 

[000 1] 

r^T^fbt^m at/^fksttytA^ft^awo*: 

[0 0 0 2] 

[0 0 0 3] h^S^fkfiEtP^f*. ^ b/uco^* 
/i"*rSJ£bT*fc:U «F#fcfflL RTfm^rMlz&mWZ 

f*. W#ftx — *a>fe^>7V^**«^U -^-r^ 



(2) 4#Hfl^9 - 1 3 0 2 5 9 

2 

U ^(DiXiSi^? h/is&mt)^? Y/^t-f&Z. 

[0 0 04] H8lt f£*<z>-^ h^ft-T-ftW-g-fkaSH 
<Dmj$7*v y?mxfo&o w<D[gl8£:#JgbT, 

3f«*HttlJ:*t«>T^oy^{t , SixfcA*^ b^X 
10 <K C, (if*l~M (^9 &X<Dffi<Dm 

m XTF-rmm (^^w^-k/^i st- 

M^titv^o 8 o l fi, A^-<^ h/i^x^ 

IfU ^C0A*^<^ h/^X^JRi-5^9-XCi Sr*iJ®Ji- 

^ b^SraR-rs^^^CiSrlBje-t-SMSJWfll i t b 

t n ^n^-K^v^^y 8 o 3frbmmwi$3 o 2 

[00 0 5] m*g»gfl 8 0 2 fcu ±ffi*J»J«* i fclffi 
20 V\ 5>S=i— K^y^^^E-y 8 0 3j&>e>g«R*:fT 5 ft* 
b/UCO^^^C 4 4:WSU -tO^^^CiOft* 
h/^^rHl*S!^tab-C. A^^^h/^X^rO^ft^ 

xCiOtefrxMrhAt!^? h/uxiziiei^ (s*a s 'h£ 

v\) iXM^i? h/isO)^ yfy^ I SrW^fcbTfiiHK 
8 0 4{ci£tH1-£o 

[00 0 6] ftH^coSff «fc») «"T*tt, iS« («F* 
ft) «^S = -K^S'^^^y 8 0 3^tMi'lShT^ 
30 5=i — K^3/^*^«)«A.TV^S e gffilij WU* 

b, ^(O-Ofy^^ I t^JS-f-Sft*^ h/i-^:^ — 
[0 0 0 7] 

&<*$©^V\ =1— K^y^(da«-*-Sft*^<^ h 

[0008] ^m^\a^ mtLiinwik V &—7£<d 
mt IT/p s>^-9->f X«WS:*!CbfcR© 1 0»J«r^ff 

50 ^Yb-e«i 3 1 , 5 x 5<D7v S'^fk'Cf* 



3 

[0 0 0 9] 

AT 

[ooio] ^-e, Nitt^7^CitrJK-t-sj»«:* 
[ooi i ] wm>miMtv>mK*mnv 

[0 0 12] 

fclgROft*^ K^^^S:IB«bfc 
[0 0 1 3] *5SW©-<^ h/^a-i-3fiKf*. JbfE-<^ b 



(3) 4$(H^9 - 1 3 0 2 5 9 

4 

[0 0 14] R$f<? bfr (tfcJ^J-<^ Wi") &Mf&1rZ> 

[0 0 15] ££oT N ftS-"^ h/L- (fcti^K*^ hA-) Sr 

SaiB««>ISKSriK fllt^«l«F'r S w i: ffimm t ft s. 
[0 0 16] 

20 HB*#flabft*se>i¥»itJ:BiKi"5o 

eiUKl 0 5, RTf^* h/U«#«B^*J**t 
ttMUl 0 1, Rt/jE«{kffll 0 2^AJj£thZ> 0 

[ooi7] ^jBffls lorn, b/i-xco 

[0 0 1 8] Atl^? h/U-Xj&Sais/ v?^u s^^-CttftV^ 
gp^>, ^(DAfl^? b/UXtt->ai>r F\ ^ ^ K 

50 ^i-^>^i:-e, 4g|a<£>A£ $^W^/H^11T^ 



5 

^^^Sr^WS'JfffR i j H #JHSI5 1 0 l35^g|«* 
Sil 0 3^HJ*S*LS 0 

[0019] B2il ft*^ h/wfvxftV&Wim 

- Y*7 y9 t bTSSS^-CV^ft^^ h/KZ):/* 

^IMXH roA*^ h^X^/p 

— <?fcS 0 r^a^^X^n^ (fiB#Mfe) 

[0020] *Hlft©f«m K^s^SrCi- 
#JB = — K^V^^ey l o 4^1 

^**f*#|RbTlftW**bfet>0) S:JB^T\ LBG 
S 0 c^c^o^ y^f^i^T. ^^Citei^ 

[0 0 2 1 ] 5MHg|5 1 0 l n _B£bfc£ o\z.?y*ft 

•rs^^SrWWJU ^^WBJjeAfeWJPJW* i j a 

-Cffi»*l95 1 0 3 ^U*i"5 0 A;*K<^ h/i' 

X<E>^7*J0U y Ki^^^T?&Si:*iJ»Jbfe»^ 
Sr^f *JSU«« i j £r^SC»3$ 1 0 3 Mffl^-SfttlK:, 

So 

[0 0 2 2] jEj&ffcg&l 0 2tt\ Att^ h/UX<7)-<^ 
[0 0 2 3] * fc, jEaftffl 102^ ^glStf 101^ 

b A^J UfcWSiJfS-g- n ^ -r >r S i . lEWUm 
(OAft^*? h/uXJ^LTDCTSi^SrfTVV x 
iOfi«rDCT»Rt3E»t6o ^^f, ^DCT 
ffiR&A*^ h /WX ' <b bT^SMMB 1 0 3 (cft;^ 

[0 0 2 4] ±3eLfc«fc5fc. WB'JfB#ntt, 1 
0 1 "CA^^ h/i'Xf*^ y Kl/V^^^^tcJS-T^ 
^jaUbfc^fcT^^fcfcfco ZCDfc&b, ^ y K 
u^i^o^^^i b-C^S^-K^^^^^y 10 41; 



(4) WHB^ - 1 3 0 2 5 9 

6 

-~V^SW?lJS:fljVvC, LBG7;i/^yXix«©Rf|-S 

x^x-efe^«, lE^ai o 2tt\ ^afb«©AA-< 

[0 0 2 5] ^8t*fflSl 0 3H #JBBGi o la^a* 

s*Lfc*jsij««i j zrti&mfe-tzfrxcu 

id«i-Sft*^^ h/^S^-K^7^^^y 1 0 4 
1 0 ZfrhAJl^ltAf}**-? bAX' t^m^S*** 

h;^MLt, a*^ h/i-x 1 k&mm&Jttise 
bre^ss 105 ^ayrr 5„ 

[00 2 6] 10111 3IfgJfgI5 103 i^u 

[0027] H3 n x^i;yD^^©JE**ffioKW 

[0 0 2 8] *}) i?-T/U<D*?t2 y^©*«|C/Tt±T2 

fcS) «:fTofc|R<3!>«tB (Jba) s ^n^^^*^** 

(T®) ^-^^tv^bTV^o 

[0 0 2 9] JiE9 0ft<Z>Ete£»«r?T5 

^^WS*bfc#ffl^tt. ^©jR^WbT^fW^EBb 
St^ttSo -tu^j:^. «x.«^y ^/KD^tajy^rt 

5>Jg=i- K^^^^^-y 1 0 4frb=^yVzfv y$*Wt 

H ^y v^t/^P ^^^tt^ai^:^>o m^^fbT. 
9 0° felHlteco*^**, t±^tTOi^TK^^ 

50 [0 0 3 0] 03 H Xix^P^^(^tT9 0S^ 
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ix^i83esix*v\ rtbfe^ftbt^ is os, 270 
(-9 0) ffi<z>|Hlte*»L SB^faWlfe&iK^Ufdftffe 

[0031] *sut©®«S"c»i, -hit ufc <t 5 

3U*5Sr#ISL"T\ ft*^ (aiy^^ h/V) <D 

[0 0 3 2] H4tt\ TM^fiK SfcW*Sii:#l*»Jfc:^:y 

H4tCl*3^t\ (A) t LX&k1t>1t (a 1) — (a 
3) <D3^><D^yisyx2y#&* &??XC*^CsK 

[0 0 3 3] 04X11 JhfE (A) <Z>ffcK:. (B) - 
(D) \£*ti^ti3<><D^>yi?7xz y?$:$zkltoX7Fl* 

ri/^o rh& (B) ibtiifcfc (b 1) ~ (b 

3) . (C) £ Lt*i«)fc (c 1) - (c 3) , RX* 
(D) <t LT£<t#>fc (dl) - (d3) ^ (A) t 
bT£££>fc (a 1) — (a 3) ©3 0©iy^0 3' 

[0 0 3 4] affrWfcH (al) (0x r ^t3^|: 
**U 9 0flE<z>EHE£*«:fT 5 riWot (cl) . 
-9 0S (2 7 OS) <OWfcW8k*:'ttb r <t (ClJ:oT 

(d3) <D*-yiszfu y?&*:ti?jhMhti,* tK 
^($]<Oj»Srfi^bfctt««»a:fT5 ^l^ot (b 

3) <o^y*J~?n hth& 0 m<D#-y i?~T/U<D3i 
^i^p ^{£*5V^TfcJ:* (a 2) ©i^^Py^C 
*tU @«s*»Srff5 ^iiaot (c2) (d 
2) oi^^b^, *¥*lft©»«:<E«bfc«Mft* 

RSr.fi 1 5 ^il^oT (b2) tDznyS?-?* 
^15 0 (a 3) ©xy^ny^l^Ult 

^rtT9 :^i:i;oT (c3) (dl) a>^yi?zf* 

oT (bl) <D^y*/-?xi *y#t>*fct>tlZ> 0 
[0 0 3 5] B5H *t«i» (4 5S, 3 5 

S) *l^©^^i^**t*5S*W*^^^o y^Sr^ 
LTV^5 0 roHS^&v^T. (A) tl,Xi£ttbfz 
(a 1 ) — (a 4) (Z)4 00X3/yyn y^i&S, 7 

[0 0 3 6] B5Tlt _hffi (A) <D{&lZ* (B) ~ 
(D) ^^^4 00331 5/ v?^C3 y^**ia?>T^L 
TVn^o ^ttb (B) iLT^^/: (bl) ~ (b 

4) , (C) t LT£<t#>fc (c 1) - (c 4) , AX* 
(D) (dl) - (d4) f*. (A) t 

LTSttf)*: (a 1) — (a 4) 4 0<£>^ 3/ ra y 



(5) W9- 1 3 0 2 5 9 
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[0 0 3 7] ftfWftlCH (a 1) (Dx-yis-fu y # \Z. 
^LT18 0S, -9 0S (2 7 OS) . 9 0S?>[HJte 

**«r*ix^*tfT5rfclJ:J:?), (b4) . (ci) , 

AX* (d4) <03L>y i^-fn y?fimhfh& Q m<D*ViS 
f/K^x^iz/D 3/^{^*3V^TH (a 2) <D^yi?zf 

<b <fc *9 . (b 3) . (c2) , M (d3) Ox r ^ 
10 ^ta ^^365#e>tt5 0 (a3) ©xjx^n y^|:»L 

(b 2) s (c 3) , AX* (d 2) <D=*yi?7x2 y$1£ 
WfetbSo (a 4) <7>^;y^n ^^^Tfl *r*L 

9. (bl). (c4) , W (dl) ^x^^/p^ 
[0 0 3 8] ^(DX 0 looft*^ h/U (jc-S'v^ 

20 (x r ^^ h/P) Sr|ffcl^t5ii:^r^5 0 £ 

^^^*J 1 0 4^»iWS-erT*3<^K!5S|HljB*ix, =» 

-C#£ G = — K^^^^^ey l 0 4<7)|B 

«**#/hS< it>, ?¥» («5c) iBfftoiBK«:KiBiK 

{-mn-tz^- tfrx% z> Q z.<Dz.t%m^x-th\t^ m 

30 [0 0 3 9] *HJfi^?gffit?tt. iE^tftSrtrS 

[0 0 4 0] ftm&l 0 1 AJj-<? F^X^ttl 
50 K^ p y^^^:S^ftSi^TV^S#^7^(^>ft*^<^ 



9 

[00 4 1] H6te, SttDCffil 0 3(Z)M/n -y^H 
T*fc6 0 HHfciMHLT, SRIWl 0 3fcoV^»»B 
^RMi-6o iEaftfflSl 0 2 A^ L^A*-^ 

x.) fciiHMSJvtA*-'^ h/H/^^ 6 0 1 MflM* 
&tl& 0 Atl^? Ysvui/*? 60111 Af)^ YA* 

[0 0 4 2] 3-Kf-^!/7K^9^6 0 2 

[0043] Kyy^^^yio 4a>e>sg;wti 

Sa-bSftS^ bA-y k ti\ 5>JS8I5 1 0 i&mJJ*tZ>W 
55iJ«* i j , S^JtlE^- K^-^/KT Ki/^!)^ 
6 0 2 36sa*i-S>r i'TV^* kMJ: 9»J«iS*bS 0 A 

[0044] wjtim i j fi. i*sjias i o 3 <om\Zs 
^-W'^^^y i o 4^a*s*LSo #^=>- 

K/j'^^*!Jl0 4lt ^<^*J53iJ«* i j £rirm- K 

— tTVwT K^!?^ 6 0 2*snHj«fca^-t-5>f yr>7 
^ ;* k C i^sjf £ bfc ^ ^ ^ C urt tcifstt 

3- K^s^^^^y i o 4it wsmt i j ©tti:, =* 

^ttiJ*K^ 6 0 3iJi|U*i~5o 

[00 4 5] 3(at, &m=*—F7v? 

1 0 4r&Wtft^^ h^ylt *J*J«« i j . a 

Ku^jy? 6 o 2^m^i-5-r v^^k 

[0 0 4 6] 3-Wy^tfl^F/H^^?603 
fcfc. »S = -K^y^^ : eyi04^e)ffi*Shfctt* 

• • yJ {£#MLT«8r1-S 0 K^s/^ 
B^h/I/l/^^ 6 0 3M, $MSau o l asttJ;^ 
L^&ff«a^A^£*l-0><5 0 =-K^5/^ttJ^ 



(6) ^g|5p9 - 1 3 0 2 5 9 

10 

^ h/UU^^ 6 0 3 ft, ^CO^tf^a ^^i"ft«^< 
^ h/Py k tC»-t-S*»rt*^«6V\ f^-<^ h^y k 

[0 0 4 7] 3fe?IJ«»* 6 0 4 Ji. A*^^ h/H^v?^ 

^6oi ^^««p*^^rv^sAy3'<^ h/wx' 

<b N 3- K^y ^ UA^^ 6 0 3 

10 ax-Cl^ftS^ b/Wyk^B^irSr-fr^tt^lE* 

^ bA-y k <Z>iS#y k ii:<Z>S (= Xl -y ku S*;W«: 

co®) , K*x, £S»y u £©SS. • - •> Rt^S* 
x.tK*y ta i©||36S*tu-P*b3l|[U5nSo 
»JK-r-5K*BI©«JMSj|IW:. 4WJIft»««IH* 6 0 5 

[oo48] mmnm^u^ 6 0 5ft mrn&» e 
[0049] i&attt£tttu« eoen mmnm^w 

2§6 0 5^fe»#^]Efcitt— **bfc#SI*IB(0«»tt* 

^A^Ji-^t, A^?-<^ h/^X' £=»— K^y^U^ 
^ h/H/^Z^ 6 0 3 t^jf^^tt^ftg^^ h/Wy 

30 6^^^bfcMad k ^ */MWA^^ b^«Ui«6 
0 7{^ttl^Stb^ 0 
[0 0 5 0] 
[*2] 

[0 0 5 1 ] h^tftW«6 0 A* 

h/i^X' ifrAJi^f hAsUi/x* 6 0 1 {j:iS«FSix 

•0*5 mi, BP^wjita i j^uc^y^ci jrt 

X-Afi^? h/wx' tcfttiEV*^*^^ h/i-y k ^«i^ 
40 -t-5*-e<Z>lffl % *ft*fffiStftttl*6 0 6dSUi*U^S*d 
k *{ft«PUT*3?>, ^11^6 0 6^^11(1, 
^fffc^A^-T^gtC. il<D«ffc^AAL.fcS*d k <t 
J£:tt4t?^A*Lfc«i©sa:d (d,-d w ) £ SrJfc 
g?tt, *f*:^A*LfcS*d k dSii4x*T?<Z>gi*d© 

6 0 7ft ^/c CA^] Lfclfi d k ^ r tb^ TCO^a d 

[0 0 5 2] /fyf^^^Jixfeosii, |/J^fflA 

50 ^ h/^W§§6 0 7^^C0t±i^^T^T-^^ir^5 
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[00 5 3] ±8Hft/hSUi*^^ h/M*tti»6 0 7 J3\ 
^tel^LTl^l/^ jZ/y**??* 3 ? y^6 081: 

[00 5 4] isryPXyy^G 0 SMflU^Six-o^ 
V^^^^TfeSo -<£>fc#\ -fy7'7^^DfS6 0 

-r s =» — * ^ ^»^*5Jt 5 «fe*hft3&-r ^ 5/ ^ * i 

[0 0 5 5] 
[ft 3] 

[0 0 5 6] ^y7^^^W^6 0 9^ -USTV? 
x I iiSrWfcH-rsi:, r^yf-7^^Iii^ A;^ 

[0 0 5 7] Ek±tK S«*fflS 1 0 3 <D&f&^ &t*#ffl5 

- h fcfc* ^SBB 10 1^ 1 Atl^t b/isX *Af) Lt 
^ JttLasjR-r 5 ^ 9 * ^*J*J*:J(*T"**S * X(D—i£<D 

[0 0 5 8] 3tei\ **ry?7 0 1 -Cfct, Ati^ hfr 

h^XSr^WLT, ^(DAt)^? h/ux^^t5 

[0 0 5 9] JOEA*^ h/UX(DM^, _Li£b*:J: 

Af}^? b/ux<D#g?*Xi<z)5>tfcffi. H5>^ 

[00 6 0] 0 2 |i«< 0 3 -C 

mjiztizmmm&n^ ±e^7^/7 0 2t*a^ 




(7) 4^^^ 9 - 1 3 0 2 5 9 

12 

[0 0 6 1] *Ty?7 0 A£}^<? h/UXfiai 

t^oi ^ ^s^^ttr^^m^ ^e^j^fiY Est* 

£\ ^7^7°7 0 7^St^firtS o 
[0 0 6 2] *HJfiO?gJIB"ett, JLiBbfcJ:?^ 

^7'7 7 , 7 0 4TYES, HP^A^f^^ h/^Xtt^ 

i/^n^^t^s^filSt^^, m<*'ryy p 7 o 5 
A^-<^ h/ux^y^^tt^fc, K*i:*5ft 

20 [0 0 6 3] ^7^7 P 7 0 5(^<^7^/7 0 6t 

a sraiawas 103, &t>*e^&& 1 0 5 ^ a^i- 6 0 * 

[0 0 6 4] ^f^7 0 7 7?t* N A£f<? hAsXffim 

{t^r^T-r5 0 -5io«!.a»f^*:il*Tbfc«tt, unit 
30 351 0 3^fi«Bl 0 5K4>T^y?X I uSrW^L. 

[0065] ft*3 s *Htt<z>jgiB-era:, -f^^^^I 
1 0 5{cm^ur*5<9, rn^^fyf^^^iiis 

« a ^A*-<^ h/^XCStiev^^^ h/W^r 

^ I ijfciRB* J: t^J:*9. ^ff^a 

40 (DBm^ a ^(DmJj&^Fm^-t Z> ^ k hX^Z> 0 ^(DX 

[0 0 6 6] 3Pffc(ciii*Dbfc^ y^C^^Tfi, -^tvC 
*bSftS^<^ WW^LT-f ^xs^^^SrSB?) §TTt> 

50 DSTfc>rv7y^^tt, ^nifetD^ffi^tts-r^ 
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I ufc^BltiMRa *Rl»Sii:fc«giJ«f«^*|-|£i- 
[0 0 6 7] *HJK©Jgffif4, #gtS!<o-<^ h/u 

CaiKl OS^LT^S^ h/ld^b«F#fb«B# 

-^/i^^y 1 o 7 i:^e^r*j5£$tts 0 

[0 0 6 8] 2S«flHi&>e>H ft^riky*-* t LT N A^J 

avjEtftwwa^is&tbSo oen 

h/ix^— Kf- /vM^y i o 7^e>R*mu 

[0 0 6 9] *»««a, ^ffim^g^^cW;^^ 

So 

[0070] 5fc-r\ ^»w«adsm^^ h/w^ssi-rs 

WfSo «[.#aS10 6tt. ^mf#ffia^m^ 

f;ifl£v\ h/ua-Kf-XW* y l o 

[0 0 7 1 ] — *\ **«*a tftiiJl'*? hMZtt1rZ> 
10 611 is*???* I iiT?Ji^S*tfcUi/^<^ hA- 

SiMS-fSi:, b^»UTi»DCT»ffSr 

h/w^*t"TSiS!DCTS 



(8) «WF9 - 1 3 0 2 5 9 
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[0 0 7 2] ±8EbfcJ: 5 (-bTtt-i-fflsi 0 6H >fy 

mjj-<? h/u^*tb-cac*««a^ffi*-r*«»rt#*c 
(^saii- tdST?#5 0 -o^tw-^-ctK asm 

fflOtl^«^ M£f<? h/i^ — Kf- ^'A-^y 10 7 

ai««^e>«F*fb^-^i: LTasffls*tfc*tw» 

5rtdST?#5 0 r. <£>::<!: H -fcZ&mv)^*? bA-i^Hb 
£ -ftlffl £ £ t £r;tc9* IT 

[0 0 7 3] 

[0074] ffi^co*^pjco-<^ ^/^m•^*■^:i-^v^T 
B*K*urte^a*-<^ h/^^^c^^-rsfc^. 

[HI] *||^^^ig^^^^^A«^ytn 

40 s^B-e$>5o 

[H3] ^^^n^^^ftir&osawia-e&So 
[0 4] ais/^p ^^sr^i-H-efcs ftroi) o 
[05] aiy^Piy^sr^i-ig-efcs (^2) 0 
[Ei e] m.mwui 0 3<Dm&yv ^^ht?s>So 

[07] »l«7a-ft-bT^I) 0 

[@8] ft*^^^ h/us^bW-g-fbafifio^Py^ig 

50 10 1 
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103 as 

104 »Jg3- K^s/^^^y 

106 



(9) 



#^^9 - 13 0 2 5 9 



16 



* 1 0 7 mtl^? h/l^ — Kf- //M^y 
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